นิวคาสเซิลสามารถคว้าแชมป์ลีกสูงสุดของประเทศมาครองได้ถึงสามสมัยในช่วงทศวรรษ 1900s และยังเข้าชิงชนะเลิศเอฟเอคัพถึง 5 ครั้งใน 7 ฤดูกาล แต่สามารถเป็นแชมป์ได้เพียงครั้งเดียวเท่านั้นในปี 1910 หลังจากเอาชนะบาร์นสลีย์ไปได้ในการเตะนัดรีเพลย์ที่กูดิสันพาร์ค

หลังจากสงครามโลกครั้งที่ 1 สิ้นสุดลง พวกเขาคว้าแชมป์เอฟเอคัพได้อีกสมัยโดยการเอาชนะแอสตันวิลลาในรอบชิงชนะเลิศที่สนามเวมบลีย์ นอกจากนั้น นิวคาสเซิลยังเป็นแชมป์ลีกได้อีกหนึ่งสมัยในปี 1927 อีกด้วย